#迭代法
def rabbit1(num):
    m1 = 1#第一个月兔子的数量
    m2 = 1 # 第二个月兔子的数量
    if num == 1 or num == 2:
        return 1
    else:
        for i in range(3,num+1):
            m1,m2 = m2,m1+m2#多元赋值
        return m2
print(rabbit1(6))

#递归法
def rabbit2(num):
    if num == 1 or num == 2:
        return 1
    else:
        return rabbit2(num - 1) + rabbit2(num - 2)
print(rabbit2(6))
